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^ RECEIVED 

CENTRAL FAX CENTER 
AMENDMENTS TQ TCTT CLAIMS SEP 2 8 2006 

1, (Currently Amended) A method, comprising: 

examiimg infonnation about branch instructions that reach a write-back stage of 
processing within a processor; 

defining a plurality of streams based on the examining, wherein each stream comprises a 
sequence of basic blocks in which only a last block in the sequence ends in a branch instruction, 
the execution of which causes program flow to branch, the remaining basic blocks in the stream 
each ending in a branch instruction, the execution of which does not cause program flow to 
biancbi 

switching to a stream mode if a branch-to>mesocode transitian is detected in one of the 

nluralitv of streams: and 

^ switching to a normal mode if a mesocode-to-branch traJisition is detected , 

2, (Original) The method of claim 1, limber comprising storing identifying infomiation for 
each defined stream. 

3. (Original) The method of claim 2, wherein the identifying infonnation comprises a start 
instruction pointer and an end instmction pointer for each stream. 

4. (Original) The method of claim 1, further comprising collecting dependent information 
for each stream, the dependent infomiation identifying a dependent stream, being a child stream 
that is executed after the stream during an instance of program execution, and the dspeodent 
infomiation also indicating a probability of the dependent stream being executed after the stream. 
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5. (Qrigiiial) The method of claim 4, further comprismg predicting a target stream or block 
that is likely to be executed based on a cuirent instruction pointer. 

6. (Original) The method of claim 1, further comprising storing at least some of the basic 
blocks within a stream in contiguous memoiy locations* 

7. (Previously Presented) The method of claim I, further comprising converthig at least 
some of the instructions in a stream into ISA-iroplementation specific instructions, and storing 
the ISA-implementation specific instructions in memory locations contiguous to the basic blocks. 

8. (Currently Amended) ITie method of claim 1, further comprising switching the processor 
between «-the.stream mode in which instructions from a stream are prefetched based on a 
prediction and a-^^e.normal mode in which instructions within a basic block are fetdxed based on 
the prediction. 

9. (Currently Amended) A processor^ comprising: 

a mechanism to examme informadon about branch instructions that reach a write-back 
stage of processing within the processor; md 

a mechanism to define a plurality of streams based on the examining, wherein each 
stream comprises a sequence of basic blocks in which ordy a last block in the sequence ends in a 
branch instmction, the execution of which causes program flow to branch, the remaiiung basic 
blocks in the stream each ending in a branch instruction, the execution of which does not cause 
program flow to brancfai 

a meclianism to switch to a stream mode if a branch-to-mesocode transition is detected in 
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one of the plurality of streams: and 

a meclianis m to switch to a noimal mode if a mesQcode-to-branch transition is detected. 

10* (Original) The method of claim d, further comprising a mechanism to store identifying 
infbimation for each defined stream. 

1 1 . (Original) The processor of claim 10, wherein the identtfying information comprises a 
start instruction pointer and an end instruction pointer for each stz^am. 

12. (Original) The processor of claim 9, wherein the mechamam to define the plurality of 

t 

streams fkirther collects dependent infomiation &st each $tream> die dependent information 
identi^dng a dq)endent stream being a child stream that is executed after the stream during an 
instance of program execution, the dependent information also indicating a probability of the 
dependent stream being executed after the stream. 

13. (Original) The processor of claim 12, wherein the mechanism to define the plurality of 
streams further comprises a prediction mechanism to predict a target stream or block that is likely 
to be executed based on a cuiient instmction pointer. 

14. (Original) The processor of claim 9, fiuther comprising storing at least some of the basic 
blocks within a stream in contiguous memory locations. 

15. (Previously Presented) The processor of claim 9, further comprising converting at least 
some of the instructions in a stream into ISA-implementation specific instructions^ and storing 
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the ISA-implementation specific instsnictions in memoiy locadons contiguous to the basic 
blocks. 

16. (Currently Amended) The processor of claim 9, iurdier comprising a mechanism to 
switch the processor between a-the stream mode in which instructions from a stream are 
prefetched based on a prediction and a -the n onnal mode in which instructions within a basic 
block are fetched based on the prediction. 

* 

17. (Currently Amended) A system, comprising: 

a processor comprising a mechanism to escamine information about branch instructions 
that reach a write*back stage of processing within the processor, aa^a mechanism to define a 
plurality of streams based on the examining, wherein each stream comprises a sequence of basic 
blocks m which only a last block in the sequences ends in a branch instruction, the execution of 
which causes program flow to branchy the remaining basic blocks in a stream each ending in a 
branch in$trttCtion« the execution of which does not cause program flow to branc h, a meclianism 
to switch to a stream mode if a branch-to-mesocodc transition is detected in one of the plurality 
of streams, and a me e>»g>tiTftm to switch to a normal mode if a mesocodc^to-braiich transitjoa is 
detected: and 

a memoiy coijpled to the processor. 

18. (Original) The syston of claim l?. wherein the processor fur&er comprises a mechanism 
to store identifying information for each defined stream. 

19. (Original) The system of claim 18, wh^ein the identifying infomiation comprises a start 
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instruction pointer and an end instruction pointer for each stream. 

20. (Currently Amended) A processor, comprising: 
a fetch/prefetch unit; 

a branch prediction unit to supply a branch target address of a predicted branch based on a 
current instruction pointer to the fetch/prefetch unit; 

a stream prediction unit to supply a stream target address of a predicted stream based on a 
current instruction pointer to the fetch/prefetch unit, wherein the predicted stream comprises a 
sequence of basic blocks in which only a last block in the sequence ends in a branch instructioR> 
the execution of which causes program flow to branch, the remaining basic blocks in the stream 
each ending in a branch instruction, die execution of which does not cause program flow to 
branchy 

a mechaoism to switch to a stream mode if a branch- to-mesocQde transition is delected in 

one of the plurality of streams: and 

a mechajiisTu to switch to a normal mode if a mesocode-to-branch transition is detected. 



21 . (Origmal) The processor of claim 20, herein the stream prediction unit farther 
comprises a mechanism to define a plurality of streams based on an examination of infomaation 
about branch instructions that reach a write-back stage of processing within the processor. 

22. (Original) The processor of claim 21» wherein the stream prediction unit further 
comprises a mechanism to store identifying information for each defined stream. 

23. (Original) The processor of claim 22, wherein the identifying information comprises a 
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starc instruction pointer and an end instruction pointer for each stream. 

24. (Original) The processor of claim 20, wherein the stream prediction unit comprises a 
mechanism that collects dependent information for each stream, the dependent infomiation 
identifying a dependent stream being a child stream that is executed after the stream during an 
instance of program execution* the d^endent information also indicating a probability of the 
dependent stream being ^ecuted after the stream. 

25. (Original) The processor of claim 20, further comprising a mechanism to store at least 
some of the basic blocks witiiin a stream in contiguous memory locations. 

26. (Previously Presented) The processor of claim 20, further comprising a mechanism to 
convert at least some of the instructions in a stream into ISA-implementation specific 
instructions, and to store the ISA-implementation specific instructions in contiguous memory 
locations contiguous to the basic blocks. 

27. (Currently Amended) A system, comprising; 

a processor coniprising a fetch/prefetch unit, a branch prediction unit to supply a branch 
target address of a predicted branch based on a cunnmt instruction pointer to the fetch/prefetch 
unit, aiRd-a stream prediction unit to supply a stream target address of a predicted stream based on 
a current instruction pointer to the fetch/prefetch unit, wherein the predicted stream comprises a 
sequence of basic blocks in which only a last block in the sequence ends in a branch instruction, 
the execution of which causes program flow to branch, the remaining basic blocks in the stream 
each ending in a branch instruction, the execution of which does not cause program flow to 
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branc h, a rnechanism to switch to a stream mode if a branch-to-mesocode transition is detected in 
one of the plurality of streams, and a mechanism to switch to a normal mode if a mesocode'to- 
branch trarisirion is detected: and 

a memory coupled to the processor, 

28. (Original) The system of claim 27, wherein the stream prediction unit further comprises a 
mechanism to define a plurality of streams based on an examination of information about branch 
instructions that reach a write-back stage of processing within the processor. 

29. (Original) The system of claim 28, wherein the stream prediction unit further comprises a 
medianism to store identifying information for each defined stream. 

30. (Original) The system of claim 29, wherein the identifying information comprises a 
start instruction pointer and an end instruction pointer for each stream. 
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